Distribution-valued heavy-traffic limits for the G/GI/∞ queue

نویسندگان

  • Josh Reed
  • Rishi Talreja
چکیده

We study the G/GI/∞ queue in heavy-traffic using tempered distribution-valued processes which track the age and residual service time of each customer in the system. In both cases, we use the continuous mapping theorem together with functional central limit theorem results in order to obtain fluid and diffusion limits for these processes in the space of tempered distributionvalued processes. We find that our diffusion limits are tempered distribution-valued OrnsteinUhlenbeck processes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Heavy-Traffic Limits for Loss Proportions in Single-Server Queues

We establish heavy-traffic stochastic-process limits for the queue-length and overflow stochastic processes in the standard single-server queue with finite waiting room (G/G/1/K). We show that, under regularity conditions, the content and overflow processes in related single-server models with finite waiting room, such as the finite dam, satisfy the same heavy-traffic stochastic-process limits....

متن کامل

A Diffusion Approximation for the G/GI/n/m Queue

We develop a diffusion approximation for the queue-length stochastic process in the G/GI/n/m queueing model (having a general arrival process, independent and identically distributed service times with a general distribution, n servers, and m extra waiting spaces). We use the steady-state distribution of that diffusion process to obtain approximations for steady-state performance measures of th...

متن کامل

Heavy and Light Traffic

Title of Dissertation: HEAVY AND LIGHT TRAFFIC REGIMES FOR M |G|∞ TRAFFIC MODELS Konstantinos P. Tsoukatos, Doctor of Philosophy, 1999 Dissertation directed by: Professor Armand M. Makowski Department of Electrical Engineering The M |G|∞ busy server process provides a class of structural models for communication network traffic. In this dissertation, we study the asymptotic behavior of a networ...

متن کامل

Heavy-Traffic Limits for the G/H2*/n/mQueue

We establish heavy-traffic stochastic-process limits for queue-length, waiting-time and overflow stochastic processes in a class of G/GI/n/m queueing models with n servers and m extra waiting spaces. We let the arrival process be general, only requiring that it satisfy a functional central limit theorem. To capture the impact of the service-time distribution beyond its mean within a Markovian f...

متن کامل

Heavy Traffic Limits for GI/H/n Queues: Theory and Application

We consider a GI/H/n queueing system. In this system, there are multiple servers in the queue. The inter-arrival time is general and independent, and the service time follows hyper-exponential distribution. Instead of stochastic differential equations, we propose two heavy traffic limits for this system, which can be easily applied in practical systems. In applications, we show how to use these...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2008